public class PrimeNumbers {

    // 判断是否为素数的函数
    public static boolean isPrime(int num) {
        if (num < 2) {
            return false;
        }
        // 只检查到 sqrt(num) 来提升效率
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        int count = 0;
        // 遍历1到20000之间的数
        for (int i = 1; i <= 20000; i++) {
            if (isPrime(i)) {
                System.out.printf("%-8d", i);  // 格式化输出，每个素数宽度为8
                count++;
                // 每5个素数换一行
                if (count % 5 == 0) {
                    System.out.println();
                }
            }
        }
        // 如果最后一行不足5个数，换行
        if (count % 5 != 0) {
            System.out.println();
        }
    }
}
